مساله طراحی شبکه حمل و نقل براساس قابلیت اطمینان و حل آن با استفاده از الگوریتم ژنتیک
پایان نامه
- موسسه عالی آموزش و پژوهش مدیریت و برنامه ریزی
- نویسنده ابراهیم اقبال اخلاقی
- استاد راهنما حسین پورزاهدی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1380
چکیده
بسیاری از مسایل تصمیم گیری در طراحی و مدیریت سیستم های حمل و نقل می تواند به شکل مدلهای برنامه ریزی دو سطحی فرموله شود که ذاتا غیر کوژ هستند، و از اینرو حل آنها برای یافتن نقطه عمومی مشکل می نماید. بنابراین، پیاده سازی موفقیت آمیز این مدلها به میزان زیادی به توسعه یک الگوریتم کارا برای غلبه بر مشکلات و پیچیدگی های دنیای واقعی متکی است. با وجود تلاشهای زیادی که در حل این مدلها صورت گرفته است، متاسفانه این الگوریتمها یا قادر نیستند نقطه بهینه عمومی را پیدا کنند، یا اینکه از نظر محاسباتی آنقدر پیچیده اند که برای مسایلی در سطح واقعی غیرعملی هستند. در این پایان نامه یک رویکرد ابتکاری کارا، به نام الگوریتم ژنتیک، برای حل یکی از این مسایل، یعنی مساله طراحی شبکه حمل و نقل براساس معیار قابلیت اطمینان،ارائه شده است. عملکرد و توانایی الگوریتم در مقایه با روشهای شمارشی قبلی در قالب یک شبکه آزمایشی نشان داده می شود. در این روش، نخست الگوریتم ژنتیک برای مساله طراحی شبکه طراحی می شود. سپس، پارامترهای این الگوریتم برای مساله مورد نظر پرداخت می شود. آنگاه نتایج آزمایشهایی که در مورد ویژگیهای رفتاری این الگوریتم به انجام رسیده است ارایه می شود. نتایج اجرای کامپیوتری نشان می دهند که این الگوریتم بسیار کارا است و در مقایسه با روش های قبلی بسیار ساده تر است. به علاوه، می توان پذیرفت که الگوریتم ژنتیک به احتمال زیاد نقطه بهینه عمومی را نیز پیدا می کند. نتایج حاصل از حل مساله با تابع هدف قابلیت اطمینان و مقایسه آن با نتایج روش های حل مساله طراحی شبکه سنتی با تابع هدف مازاد منافع استفاده کنندگان راه، از تفاوتهای کلی در جواب مساله حکایت دارد. نتایج آزمایشهای مختلف، هر چند محدود، در زمینه چگونگی رفتار این گونه از طراحی شبکه حاکی از آن است که این روش در ایجاد ارتباط با گره های مهم شبکه تلاش می کند؛ و پروژه های بهبود شبکه ضعیف را به ساخت یک یا چند راه جدید قوی ترجیح می دهد.
منابع مشابه
ارائه مدل تخصیص ترافیک به شبکه حمل و نقل شهری و حل آن با استفاده از الگوریتم ژنتیک
در این مقاله یک مدل جدید ریاضی دو سطحی،با زمان گسسته ارائه شده است که این مدل پیشنهادی،مساله تخصیص ترافیک را بصورت پویا مدلسازی می نماید. این مدل از نوع برنامه ریزی آرمانی غیرخطی آمیخته با اعداد صحیح است که از نظر جایگاه ، در دسته مسائل تخصیص بهینه ترافیک قرار دارد. با توجه به اینکه حل این قبیل مسائل در دسته مسائل NP-Hard قرار دارد و اغلب آنها از نظر پیچیدگی زمانی،رفتار چندجمله ای ندارند،لذا در...
متن کاملارائه مدل تخصیص ترافیک به شبکه حمل و نقل شهری و حل آن با استفاده از الگوریتم ژنتیک
در این مقاله یک مدل جدید ریاضی دو سطحی،با زمان گسسته ارائه شده است که این مدل پیشنهادی،مساله تخصیص ترافیک را بصورت پویا مدلسازی می نماید. این مدل از نوع برنامه ریزی آرمانی غیرخطی آمیخته با اعداد صحیح است که از نظر جایگاه ، در دسته مسائل تخصیص بهینه ترافیک قرار دارد. با توجه به اینکه حل این قبیل مسائل در دسته مسائل np-hard قرار دارد و اغلب آنها از نظر پیچیدگی زمانی،رفتار چندجمله ای ندارند،لذا در...
متن کاملحل مساله مکانیابی پایانههای شبکه اتوبوسرانی درونشهری با استفاده از الگوریتم ژنتیک
Bus network design is an important problem in public transportation. The main step to this design, is determining the number of required terminals and their locations. This is an especial type of facility location problem, a large scale combinatorial optimization problem that requires a long time to be solved. Branch & bound and simulated annealing methods have already been used for solving Urb...
متن کاملطراحی بهینه سازه های فضاکار مبتنی بر نظریه قابلیت اطمینان با استفاده از الگوریتم ژنتیک
بهینه سازی سازهها بر اساس نظریه قابلیت اطمینان، با توجه به طبیعت تصادفی پارامترهای سازهای از قبیل خواص مصالح، بارهای خارجی، ابعاد هندسی و غیره مورد توجه ویژهای قرار گرفته است. به کمک نظریه قابلیت اطمینان سیستمهای سازهای، میتوان عدم قطعیتهای ناشی از طبیعت آماری پارامترهای سازهای را به صورت روابط ریاضی درآورد. متعاقباً، میتوان ملاحظات ایمنی و عملکرد را به طور کمی وارد روند طراحی نمود. در ...
متن کاملتخصیص سرمایهگذاری در شبکه حمل و نقل بر مبنای قابلیت اطمینان
امدادرسانی به موقع بلافاصله پس از رخ دادن یک حادثه مانند زلزله یا سیل در یک شبکه حمل و نقلی شهری، اصلیترین عامل نجات آسیبدیدگان به شمار میرود. این موضوع به حفظ مناسب عملکرد اجزای شبـکه وابسـته است. عوامل مختـلف محیـطی میتوانند عملکرد شبکه حمل و نقلی را دچار اختلال نمایند. این اختلال در خدمتدهی اجزای شبکه بروز پیدا میکند. مثلاً پلی میشکند و از شبکه خارج میشود و یا در اثر آس...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
موسسه عالی آموزش و پژوهش مدیریت و برنامه ریزی
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023